Itinéraires et graphes

Les différentes possibilités d'itinéraires pour aller d'un point A à un point B peuvent être représentées à l'aide de graphes multipoints.

Il permettent par exemple de comparer les itinéraires en prenant en compte les durées de trajet, les distances, voire la consommation d'essence ou le prix du voyage.